طراحی شبکه گسسته حمل ونقل عبارت است از انتخاب زیرمجموعه ای امکان پذیر از پروژه ها (بزرگراه ها)ی پیشنهادی در یک شبکه حمل ونقل به منظور کمینه سازی زمان سفر کل کاربران شبکه. این مساله در رده مسائل np-hard است که هیچ الگوریتم موثری برای حل دقیق آنها در مقیاس بزرگ وجود ندارد. ازاین رو بیشتر مطالعات انجام گرفته، به منظور یافتن جوابی نسبتا خوب در مدت زمانی معقول، از طریق رویکردهای ابتکاری و فراابتکاری...

زمان­بندی مجموعه­ای از ماشین­ های موازی که در یک محیط هستند، هم از نظر تئوری و هم از نظر کاربردی مهم است. از نظر تئوری، تعمیم مساله­ی زمان­بندی یک ماشین است و از نظر کاربردی صحت منابع موازی در جهان واقعی می­باشد. وقتی ماشین ­ها، کامپیوتر باشند یک برنامه ­ی موازی نیاز است زیرا اعضای مجموعه به طور موازی اجرا می ­شوند و این اجرا براساس ارتباطات تقدمی آن­ها است. مزیت اجرای زمان­ بندی وظایف، قدرت مح...

پردازنده گرافیکی همه منظوره کاربر را قادر می سازد تا از پردازنده گرافیکی برای مقاصد محاسباتی عمومی بهره بگیرد. استفاده از این نوع پردازنده ها موجب افزایش قابل توجهی در سرعت محاسبات عددی می شود. تحقیقات متعددی جهت بررسی مزیت استفاده از پردازنده گرافیکی در محاسبات از جمله بکار گیری آن برای حل دستگاه معادلات سه قطری صورت گرفته است. تمرکز اصلی تحقیقات مذکور، روی ارتقاء شیوه های بهره گیری از الگوریت...

در این مقاله، مساله زمان بندی خط تولید جریان کارگاهی مونتاژ دو مرحله‌ای با در نظر گرفتن زمان‌های آماده سازی مستقل از توالی و با هدف کمینه‌سازی مجموع زمان تکمیل کل سفارشات مطالعه می‌شود. در این مسئله چند سفارش برای یک نوع محصول وجود دارد. هر محصول سفارش‌داده‌شده از چند قطعه متفاوت تشکیل شده است. در ابتدا، قطعات در یک محیط جریان کارگاهی با وجود چند ماشین (ایستگاه) مختلف تولید می‌شوند و سپس در یک ...

در این مقاله تحلیل دینامیکی و کنترل مقاوم pidربات های موازی کابلی که به صورت کامل مقید می باشند، مورد بررسی قرار می گیرد. از آنجا که در این کلاس از ربات هاکابل ها باید در تمامی مانورهای حرکتی خود تحت کشش باشند، کنترل آن ها چالش برانگیزتر از همتایان آن ها با ساختارهای سری و موازی بوده و توسعه نظریه های کنترلی برای این دسته از ربات هاکمتر مورد توجه قرار گرفته و مسائلی از قبیل تحلیل پایداری مقاوم ...

در این مقاله ساختار یک مکانیزم مفصل فعال نوین شش درجه آزادی با بهره گیری از مکانیزم های موازی کابلی طراحی، تحلیل و ارائه می شود. این مفصل از دو قاب ثابت و متحرک تشکیل شده است و برخلاف تمامی مکانیزم های موازی کابلی رایج، در اینجا برای اولین بار، قاب بیرونی متحرک و قاب داخلی ثابت در نظر گرفته شده است. قاب متحرک توسط 8 کابل تحت کشش به قاب ثابت متصل شده است و با تغییر نیروی کششی و طول کابل ها حرکت ...

غشای محدب یک مجموعه ای از نقاط‏، کوچکترین مجموعه محدبی است که همه ی نقاط را شامل می شود. غشای محدب یک ساختار اولیه در ریاضیات و هندسه محاسباتی است و در مسائلی مانند تشخیص الگو‏، شکل شناسی و پردازش تصویر کاربرد فراوانی دارد.‎ ‎در این پایان نامه‏، یک الگوریتم موازی مقیاس پذیر برای ساخت غشای محدب ‎مجموعه ای‎ از ‎ n ‎ نقطه در صفحه بررسی می گردد. این الگوریتم برای مدل چند کامپیوتری دانه درشت طراحی ...